CONTRACTED IDEALS AND THE GROBNER FAN OF THE 
RATIONAL NORMAL CURVE 



ALDO CONCA, EMANUELA DE NEGRI, MARIA EVELINA ROSSI 

Abstract. The paper has two goals: the study of the associated graded ring 
of contracted homogeneous ideals in K[x, y] and the study of the Grobner fan of 
the ideal P of the rational normal curve in P"^. These two problems are, quite 
surprisingly, very tightly related. We completely classify the contracted ideals 
with a Cohen-Macaulay associated graded rings in terms of the numerical 
invariants arising from Zariski's factorization. We determine explicitly the 
initial ideals (monomial or not) of P that are Cohen-Macaulay. 



1. Introduction 

The goal of the paper is twofold: 

(1) to describe the Cohen-Macaulay initial ideals of the defining ideal P of the 
rational normal curve in P'' in its standard coordinate system and for every 
positive integer d. 

(2) to identify the homogeneous contracted ideals in K[x,y] whose associated 
graded ring is Cohen-Macaulay. 

The two problems are closely related. Indeed they are essentially equivalent 
as we explain in the following. Let K he a. field, R — K[x,y] and / be a ho- 
mogeneous ideal of R with -s/T = m = ix,y). Denote by gTj{R) the associated 
graded ring 0fc/'^//'''+^ of I. The ideal / is said to be contracted if it is contracted 
from a quadratic extension, that is, if there exists a linear form z in R such that 
/ = /i?[m /z] ni?. Contracted ideals have been introduced by Zariski in his studies 
on the factorization property of integrally closed ideals, see [ZS, App.5] or [HS, 
Chap. 14]. Every integrally closed ideal / is contracted and has a Cohen-Macaulay 
associated graded ring grj(i?), see [LT, H]. On the contrary, the associated graded 
ring of a contracted ideal need not be Cohen-Macaulay. Zariski proved a factor- 
ization theorem for contracted ideals asserting that every contracted ideal / has a 
factorization I — Li ■ ■ ■ Ls where the Li are themselves contracted but of a very 
special kind. In the homogeneous case and assuming K is algebraically closed, each 
Li is a lex-segment monomial ideal in a specific system of coordinates depending on 
i. Recall that a monomial ideal L in i? is a lex-segment ideal if whenever x°'y^ G L 
with & > then also x°'+^y''-^^ e L. In [CDJR, Corollary 3.14] it is shown that the 
Cohen-Macaulayness of gr/(i?) is equivalent to the Cohen-Macaulayness of gr^. (R) 
for every i = 1, . . . ,s. Therefore to answer (2) one has to characterize the lex- 
segment ideals L with Cohen-Macaulay associated graded ring. Any lex-segment 
ideal L of initial degree d can be encoded by a vector a = (ao,ai, ... ,ad) with 
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increasing integral coordinates and oo = 0. Given L associated to o, we show that 
gr^(i?,) is Cohen-Macaulay if and only if ina(P) defines a Cohen-Macaulay ring. 
Here ina(P) denotes the ideal of the initial forms of P with respect to the vector a. 
Therefore (1) and (2) are indeed equivalent problems. In Section 4 we solve prob- 
lem (1) by showing first that P has exactly 2'''~^ Cohen-Macaulay initial monomial 
ideals, see Theorem 4.11. Then we show that every Cohen-Macaulay initial ideal 
of P has a Cohen-Macaulay monomial initial ideal, Theorem 4.13. In terms of the 
Grobner fan of P, Theorem 4.13 can be rephrased by saying that ina(P) is Cohen- 
Macaulay ifi^ a belongs to the union of 2"^"^ maximal closed cones. These cones are 
explicitly described by linear homogeneous inequalities. The fact that P has exactly 
2'^~^ Cohen-Macaulay monomial initial ideals can be derived by combining results 
of Hosten and Thomas [HT] with results of O'Shea and Thomas [OT], see Remark 
4.20. In Section 5 we give an explicit characterization, in terms of the numerical 
invariants arising from Zariski's factorization, of the Cohen-Macaulay property of 
the associated graded ring to a contracted homogeneous ideal in K[x,y\. In Section 
6 we describe the relationship between the Hilbert series of gr^(i?) and the multi- 
graded Hilbert series of iua (P) . We discuss also how the formulas for the Hilbert 
series and polynomials of grj,(P) change by varying the corresponding cones of the 
Grobner fan of P. This has a conjectural relation with the hypergeometric Grobner 
fan introduced by Saito, Sturmfels and Takayama in [SST]. In Section 7 we show 
that the union of a certain subfamily of the 2"^"^ Cohen-Macaulay cones is itself a 
cone. We call it the big Cohen-Macaulay cone. Indeed, the big Cohen-Macaulay 
cone is the union of fd Cohen-Macaulay cones of the Grobner fan of P, where fd 
denotes the {d -\- l)-th Fibonacci number. In Section 8 we present some examples. 

We thank Jiirgen Herzog, Rekha Thomas, Greg Smith and Bernd Sturmfels for 
useful discussions and references related to the topic of the present paper. Most of 
the results of this paper have been discovered and confirmed by extensive CoCoA 
[CoCoA] computations. 

2. Notation and preliminaries 

Let iS" be a polynomial ring over a field K with maximal homogeneous ideal m. 
For a homogeneous ideal 7 of 5 we denote by grj(5), Rees(/) and F{I) respec- 
tively the associated graded ring (Bk^^l'^ /l'^'^^ , the Rces algebra ©feeN-^'^ and the 
fiber cone (Bke^l''/ m-f'^ of /. By the very definition F{I) is a standard graded 
ii'-algebra. Furthermore Rees(/) can be identified with the 5-subalgebra of the 
polynomial ring S[t\ generated by ft with / G /. 

Let I C S = K\ xi,...,Xn] be a homogeneous ideal. We may consider the 
(standard) Hilbert function, Hilbert polynomial and Hilbert series of S/I. The 
Hilbert series of S/I is dim/f (S'//)iz' and we denote it by Hg/i{z). The 

series Hs/i{z) has a rational expression h{z)/{l — zY where h[z) G Z[2;] and d 
is the Krull dimension of Sjl. The polynomial h{z) is called the (standard) h- 
polynomial of Sjl. In particular, /i(0) = 1 and /i(l) is the ordinary multiplicity of 
Sjl denoted by e(5/J). 

If I is m-primary, we may consider also the (local) Hilbert functions, Hilbert 
polynomials and Hilbert scries of / (or of grj(S')). There are two Hilbert functions 
associated with / in this context. We denote them by if(/, fc) and H^{I, k) and are 
defined by 

H{I, k) = dimK(/V-f''+^) and H\I, k) = dim^(5//'=+^). 
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The corresponding Hilbcrt scries are: 

= ^i/(/,/!c)z'= and = ^iJi(/,A:)z'=. 

k>0 k>0 

Obviously, Hj{z) = (1 — z)Hj{z). The series Hj{z) has a rational expression 

1 h{z) 

where h{z) is a polynomial with integral coefficients called the (local) /i-polynomial 
of / or of gVj{S). The Hilbert functions H{I, k) and H^{I, k) agree for large k with 
polynomials Pi{z) and P}{z) at z = k. The polynomials P/(z) and P}{z) arc called 
the Hilbert polynomials of /. Their coefficients, with respect to an appropriate 
binomial basis, are integers called Hilbert coefficients of / and are denoted by e,(/). 
Precisely, 



p/(.) = X:(-ire.(7)(";;:+^). 

1=0 ^ ' 



In particular, h{Q) = dimx S/I and h{l) = eo{I) is the multiphcity of /. 

Definition 2.1. Let I C S = K[xi, . . . , Xn] be a homogeneous ideal of codimension 
c and not containing linear forms. Then: 

(1) S/I has minimal multiplicity if e{S/I) = c + 1. 

(2) S/I has a short /i- vector if its /i-polynomial is 1 + cz, that is, if the Hilbert 
series of S/I is (1 + cz)/{l - zY'". 

We denote by reg(M) the Castelnuovo-Mumford regularity of a graded /S-module 

M . For results on the Castelnuovo-Mumford regularity and minimal multiplicity 
we refer the reader to [EG]. We just recall that if S/I has a short /i- vector, then 
it has minimal multiplicity. On the other hand, if S/I is Cohen-Macaulay with 
minimal multiplicity, then it has a short /i-vector. We will need the next lemma 

whose easy proof follows from standard facts. 

Lemma 2.2. Let I C S be a homogeneous ideal. Assume S/I has a short h-vector. 
Then S/I is Cohen-Macaulay iffveg{I) = 2. 

Every vector a = (ao, . . . , a^) e Q>o^ induces a graded structure on the polyno- 
mial ring K[tQ, . . . ,tj\ by putting degf, = Oj. Every monomial is then homoge- 
neous of degree 

d 

deg^ t" = aa = Ojaj. 

1=0 

For every non-zero polynomial / = Ajt"' we set dcgjj(/) = maxjaa^ : A, ^ 0} 

and ina(/) = Yliaai=<ieg (/) ^i^"^^- Then for every ideal / one defines the initial ideal 
ina(/) of / with respect to o to be: 

in„(/) = (in„(/) : / e /, / ^ 0). 

Similarly, given a term order r, we denote by in^(/) the ideal of the initial 
monomials of elements of /. Given a e Q>q^ the term order defined by 

> tl^ iff aa > a(3 or {aa = a/3 and > t^ wrt r) 
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is denoted by ra. 

One easily shows that inr(ina(/)) = inra{I)- Hence ina(I) and / have a common 
monomial initial ideal. This shows part (1) of the following lemma. 

Lemma 2.3. Let I be a homogeneous ideal with respect to the ordinary grading 
degti = 1 and let a G Q>o^- Then 

(1) S/I and S/'ma{I) have the same Hilbert function. 

(2) depth 5/ in„ (7) < depths//. 

Part (2) follows from the standard one-parameter flat family argument, see [E, 
Chap.l5] or [BC] for details. 

Definition 2.4. Let P be the ideal of the rational normal curve of P'' in its stan- 
dard embedding, i.e. P is the kernel of the ii'-algebra map S = K[to,ti, . . . ,tci] — > 
K[x,y] sending tt to x'^~'^y^. 

The ideal P is minimally generated by the 2-minors of the matrix 
rp _ f to tl t2 td-i \ 

\ tl t2 td-1 td J 

and it contains the binomials of the form 

^11^12 ' ' '^ik ~ ^h^h ' ' ' ^3k 

with 

^<iv,iv<d and i\ + 12 ^ \- ik = 3\ + 32 -\ \- jk- 

The Hilbert series of S/P is: 

l + {d-l)z 

3. Contracted ideals in dimension 2 

We briefly recall from [ZS, App.5], [HS, Chap. 14] and [CDJR] few facts about 
contracted ideals. As we deal only with homogeneous ideals, we will state the 
results in the graded setting. 

Assume K is an algebraically closed field. Let R = K[x, y] and denote by m its 
maximal homogeneous ideal. An m-primary homogeneous ideal 7 of i? is said to 
be contracted if it is contracted from a quadratic extension, that is, if there exists a 
linear form z G R such that I = ISr\R, where S = R[rji / z\. The property of being 
contracted can be described in several ways, see [CDJR, Prop. 3. 3] for instance. To 
a contracted ideal I one associates a form, the characteristic form of 7, defined as 
GCD(7(i) where d is the initial degree of 7. For our goals, it is important to recall 
the following definition and theorem. 

Definition 3.1. Let 7 be a homogeneous m-primary ideal in 7? and let Q = IRm- 

Let J C Rm be a minimal reduction of Q. The deviation of 7 is the length of 
Q^/JQ. It will be denoted it by ¥(1). 

Theorem 3.2. Let I be a homogeneous m-primary ideal in R. One has: 

(1) gr/(7?) is Cohen-Macaulay if and only if V{I) = 0. 

(2) V{I) = eo(7) - dimK{R/P) + 2dim^(7?/7). 
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See [HM, Prop. 2. 6, Thm.A] for a proof of (1) and [V, Lemma 1] for a proof of 
(2). Similar results are proved also in [Ver]. 

We recall now Zariski's factorization theorem for contracted ideals and a related 
statement, [CDJR, Cor. 3. 14], concerning associated graded rings. In our setting 
they can be stated as follows. 

Theorem 3.3. (1) Any contracted ideal I has a factorization I = Li • • - Lg 
where the Li are hom,ogeneous m-primary contracted ideals with charac- 
teristic form of type for pairwise linearly independent linear forms 

^1 , . . . , . 

(2) With respect to the factorization in (1) one has 

depth grj(i?) = minjdepthgr^. (i?) : i = 1, . . . , s}. 

Lemma 3.4. The fiber cone F{I) of a contracted ideal I has a short h-vector. Its 
Hilbert series is (1 + (d — l)z)/(l — z)^, where d is the initial degree of I. 

Proof. A contracted ideal of initial degree d is minimally generated by d+ 1 elements 
and products of contracted ideals are contracted. The initial degree of l'^ is kd. 
Hence I*' has kd+ 1 minimal generators. It follows that the Hilbert series of F{I) 
is(l + (d-l)z)/(l-^)2. □ 

A monomial m-primary ideal I of R = K[x,y] can be encoded in various ways. 
We use the following. Let d G N be such that x'^ G I and, for i = 0, . . . ,d, set 
ai{I) = min{j : x'^-'y^ € I}. Then we have = ao(/) < ai(J) < • • • < 0^(7). 
Obviously, the map 

I ^ a = (ao(/), . . .,ad{I)) 

establishes a bijectivc correspondence between the set of m-primary monomial 
ideals containing x'^ and the set of weakly increasing sequences a = {oq, . . . , 04) 
of non- negative integers with ao = 0. The inverse map is 

a = {0 = ao < ai- ■■ <ad) ^ {x'^~%°'* : i = 0, . . . ,d). 

It is easy to see that if a corresponds to I, then dim^f ii/7 = Y^f^QUi. Further- 
more, if 0/ corresponds to J, then the sequence associated to the product IJ is 
(co, ci, C2, . . . ) where Ci = min{aj + a'^ : j + = i}. In particular we have the 
following lemma. 

Lemma 3.5. Let I be a monomial ideal and a = (ao, . . . , a^) be the corresponding 
sequence. Then the Hilbert function of I is given by: 

{k+l)d 

^) = X] H 1- cijfc+i : Ji H h jk+i = «}• 

i=0 

We set 

bi{I) = ai{I) - ai-^{I) 
for i = 1, . . . , d and observe that the ideal I can be as well described via the sequence 
. . . , bd{I) of non-negative integers. 
A monomial ideal 7 is a lex-segment ideal if x^y^ G I for some j > implies 
^.j+iyi-i g J ^jjQ m-primary lex-segment ideals are contracted and correspond 
exactly to strictly increasing a-sequences (equivalently, positive 6-sequences) in the 
above correspondence, provided one takes d = mm{j gN : x^ ^ I}- 
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Remark 3.6. With respect to suitable coordinate systems the ideals Li appearing 
in Theorem 3.3 are lex-segment ideals. 

It follows from Theorem 3.3 and Remark 3.6 that the study of the depth of the 
associated graded ring of contracted ideals boils down to the study of the depth 
of gr^(i?) for a lex-segment ideal L. Since R is regular, one has depth grj;^(i?) = 
depthRees(L) — 1, sec [HM, Cor. 2. 7]. Therefore we can as well study the depth of 
Rees(L) for lex-segment ideals L. Trung and Hoa gave in [TH] a characterization of 
the Cohen-Macaulay property of afiine semigroup rings. Since Rees(L) is an afSne 
semigroup ring one could hope to use their results to describe the lex-scgmcnt ideals 
L such that Rees(i) is Cohen-Macaulay. In practice, however, we have not been 
able to follow this idea. 

Let L be the lex-segment ideal with associated a-sequence a = (ao, . . . , ad) and 
6-sequence {hi, . . . ,hd). We present Rees(I/) as a quotient of R\tQ, . . . ,td\ by the 
i?-algebra map 

V' : R[to, ...,td]^ Rees(L) C R[t] 
obtained by sending ti x'^-'y^'H. Set 1 = (1, 1, . . . , 1) e N'^+i and d = (rf, d - 
l,d-2,...,0) eN'^+^ 

Lemma 3.7. With the above notation, kev^ is generated by the following binomi- 
als: 

(1) xti — y^Hi-i with i = 1, . . . ,d. 

(2) - y^i'^ where a,/3 e N'^+i satisfy 

l{a-P) =0 
d(a - /?) = 
u = a{a-P)> 0. 

Proof. Let J be the ideal generated by the binomials of type (1) and (2). Obviously 
J C ker^. Since kei^ is generated by the binomials it contains, it is enough to 
show that every binomial Mi — M2 G keTtjj with GCD(Mi,M2) = 1 belongs to 
J. Up to multiples of elements of type (1), we may assume that if x divides one 
of the Mi, say Mi, then Mi = x^yH^. But this clearly contradicts the fact that 
Ml — M2 e ker'^. In other words, every binomial in ker^' is, up to multiples of 
elements of type (1), a multiple of an element of type (2). □ 

Lemma 3.8. Let L be a lex-segment ideal and a = {ao, . . . ,0^) its associated a- 

sequence, then we have: 

(1) Rees(L)/(|/) Rees(L) = K[x, to, ... , td]/x{ti, ...,td) + iMP), 

(2) FiL)^K[to,...,td]/maiP), 

(3) depth gri(i?) = depth Rees(L) - 1 = depth ^^(L), 

where P is the ideal introduced in Definition 2.4. 

Proof Set F = F{L), G = gri(i?) and Tl = Rees(L). First note that (2) follows 
from (1) since F = TZ/ {x, y)TZ. To prove (1) we have to show that 

ker + {y) = x{ti, ...,td) + iMP) + {y). 
For the inclusion C we show that the generators of kerip of type (1) and (2) in 
Lemma 3.7 belong to the ideal on the right hand side. This is obvious for those of 
type (1). For those of type (2), note that for any such — one has t" — t^ £ P 
and in„(i" - t^) = t° if u > and in„(i« - t^) = t"' - t>^ ii u = 0. 
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The inclusion D for the elements of x(ti, . . . ,td) is obvious. Further, since P is 
generated by binomials, one knows that ina(P) is generated by ina(i" — t^) with 

-tl^ G P, see [St, Chap.l]. If a{a - /3) = 0, then ina(r - t^^) = t"" - t^^ 
and t" -t/^ G kevxp. If instead u = a{a - P) > 0, then ina(i" - t^^) = t" and 
t" - yHl^ e keiijj and so f" e kerV- + (y). 

To prove (3) note that PC {t\,. . . ,td) and hence ina(P) C {t\, . . . ,td). It follows 
that 

(ii,. .. C {x{ti,...,td)+ma{P)) ■.xC{ti,...,td,):x = {ti, . . . ,td,). 
Hence 

{ti,...,td) = {x{ti,...,td)+ma{P)) -.x 
and we get a short exact sequence 

^ K[x,to]{-l) ^ n/{y)TZ ^F^O. 

By Corollary 3.4 the ring F is 2-dimensional with short h-vector. It follows that 
the same is true for TZ/ {y)TZ (with respect to the standard grading). Using the depth 
formula for short exact sequences [BH, Prop. 1.2. 9], we have that if depth 7?,/(y)7?. 
is or 1, then depth P = depth 7?./ (y)??,. Finally, if 'JZ/{y)Ti, is Cohen-Macaulay 
then Teg{TZ/{y)TZ) = 1 and it follows that regP = 1. Then from Lemma 2.2 we can 
conclude that F is Cohen-Macaulay. 

We have shown that depth 7^ - 1 = depth 7^/(^/)7^ = depth P. Since by [HM, 
Cor. 2. 7] depth G = depth??. — 1, the proof of (3) is complete. □ 

Summing up, we have shown the following proposition. 

Proposition 3.9. Let L be a lex-segment ideal in R = K[x,y] with associated 
a-sequence a = (ao, . . . , ad) ■ Then 

depth gri(P) = depth i^[io, • • • , id]/ in„(P) 

where P is the ideal of Definition 2.4- 

4. Cohen-Macaulay initial ideals of the ideal of the rational 

normal curve 

The results of the previous sections show that the study of the contracted ideals 
of K[x,y] whose associated graded ring is Cohen-Macaulay is equivalent to the 
study of the initial ideals of P defining Cohen-Macaulay rings. In this section we 
describe the initial ideals of P (with respect to vectors and in the given coordinates) 
defining Cohen-Macaulay rings. In the following we will say that an ideal / is Cohen- 
Macaulay if the quotient ring defined by / is Cohen-Macaulay. The steps of the 
classification are: 

(1) Classify the 2-dimensional Cohen-Macaulay monomial ideals with minimal 
multiplicity. 

(2) Among the ideals of (1) identify those of the form in^(P) for some term 
order t. 

(3) Identify the vectors a G Q>o^ such that ina(P) is Cohen-Macaulay (mono- 
mial or not). 
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We start by classifying the 2-dimensional Cohen-Macaulay square-free monomial 
ideals with minimal multiplicity. Square-free monomial ideals are in bijective cor- 
respondence with simplicial complexes. In particular, square-free monomial ideals 
defining algebras of Krull dimension 2 are in bijective correspondence with simpli- 
cial complexes of dimension 1, that is, graphs. The correspondence goes like this: 
to any graph with vertex set V and edge set E one associates the monomial ideal 
on variables V whose generators are the products xy such that {x, y} is not in E 
and by the square- free monomials of degree 3. 

Recall that a graph G with n vertices and e edges is a tree if it satisfies the 
following equivalent conditions: 

(1) For every x and y distinct vertices there exists exactly one path in G con- 
necting X to y. 

(2) G is connected and n — e = 1. 

(3) G is connected and if we remove any edge the resulting graph is discon- 
nected. 

Lemma 4.1. The 2-dimensional Cohen-Macaulay square-free monomial ideals with 
minimal multiplicity correspond to trees. 

Proof. Let G be a graph with n vertices and e edges, let A be the corresponding 
quotient ring. The Hilbert series of A is given by 

nz ez^ 

see [BH, 5.1.7]. This implies immediately that A has minimal multiplicity if and 
only if n — e = 1. The Cohen-Macaulay property of A corresponds to connectedness 
of G, see [BH, 5.1.26]. So we are looking at connected graphs with n — e = 1, that 
is, trees. □ 

Next we extend our characterization from the square-free monomial ideals to 
general monomial ideals. We will make use of the following lemma whose easy 
proof belongs to the folklore of the subject. 

Lemma 4.2. Let 1 he a monomial ideal generated in degree 2 and with linear 
syzygies. Let x, y, z be variables. We have: 

(1) Ifx'^,y'^ e I then xy € I. 

(2) If x"^ , yz E I then either xy E I or xz € I . 

Proof. Say / is generated by monomials mi = x^ , m2 = y^ and other monomials 
m3, ...,ms. Take a free module F with basis ei, 62, . . . Cg and map ej to mj. The 
syzygy module Syz(/) is generated by the reduced Koszul relations ae,; — bcj with 
a = nij/ GCD{mi,mj) and b = rrii/ GGD {mi, rrij). By assumption we know that 
Syz(/) is generated by the elements ae, — bej with deg(a) = 1, call this set G. Now 
y^ei — .T^e2 is in Syz(/) and so can be written as ^fy (aei — bej) where the sum 
is extended to the elements ae, — bej G G. It follows that there must be in G an 
element of the form yei — bei. We deduce that nii/ GCD(rni, x"^) = y, forcing 
to be xy. Similarly one proves (2). □ 

The crucial inductive step is encoded in the following lemma. 

Lemma 4.3. Let I C S = K[xi, . . . ,Xn] be a monomial ideal such that S/I is 
Cohen-Macaulay of dimension 2 with minimal multiplicity. Let Xi be a variable 
such that x1 e /. Set S' = K[xj : 1 < j < n,j i]. Then: 
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(1) / : (xi) is generated by exactly n — 2 variables. 

(2) Write I + (xi) = J + (xi) where J is a m,onomial ideal of S' . Then S' / J is 
a 2-dimensional Cohen- Macaulay ring with minimal multiplicity. 

Proof. First we show that / : {xi) is generated by variables. Let m be one of the 
generators of /. We have to show that if Xi does not divide m then there exists a 
variable Xj such that Xj\m, and XiXj G /. Let V be the set of the variables whose 
square is not in / and let Q be the set of the variables whose square is in /. If m is 
divisible by a variable in Q, then we are done by Lemma 4.2(1). Otherwise, if m is 
not divisible by a variable in Q, then with Xj.Xk e y, j 7^ k. By Lemma 

4.2(2) we have that either XiXj or XiXk is in /. Knowing that / : (a:,) is generated 
by variables we deduce that / : {x) is a prime ideal, so an associated prime of the 
Cohen-Macaulay ideal /. Hence the codimension of / : (a;,) is n — 2. This proves 
(1). The standard short exact sequence: 

i)^ S/I : {xi){-l) S/I S'/J 

shows that the Hilbert series of S"/ J is 1 + {n — 3)z/ (1 — z)"^. Hence S' / J has a short 
/i-vector. Furthermore, the exact sequence implies that the regularity of S'/J is 1, 
that is, reg(J) = 2. By Lemma 2.2 we conclude that S'/J is Cohen-Macaulay. □ 

Corollary 4.4. With the assumption of Lemm,a 4-3 and the notation of its proof, 
there exist Xj,Xk € V such that I : (xi) = {xy : 1 < v < n and v ^ {j, ^}) and 

Proof. We know by Lemma 4.3 that there are variables Xj and Xk so that / : (a;,) = 
{xy : 1 < V < n and v ^ {j,k}). If xjXk € /, then XjXk € / : (xj). This is a 

contradiction. □ 

Definition 4.5. Let V and Q be disjoint sets of variables. Let G be a tree with 
vertex set V and edge set E. Let cf) : Q ^ E he a map. Let J be the square- free 
monomial ideal associated with G. Let H = (Q)^ + {xy : x G Q,y G V and y ^ 
4>{x)). We define 

I{G,cl)) = J + H. 

Example 4.6. Let V = {vi,V2,V3,V4} and Q = {qi, 92, 93, 94, 95}- Let G be 
the tree on V with edges E = {61,62,63} with ei = {i'i,f2},62 = {ui,W3},63 = 
{v3,V4} and let (f) : Q E he the map sending 91,92,93,94,95 to 62,61,61,63,62, 
respectively. Then J = (-yiW4, t'2W3, W2W4) and H = (91,92,93,94,95)^ + 91(^^2,1^4) + 

92(^^3, ^'4) +q3{V3,V4) +94(^^1,^2) + 95(^2, W4)- 

In the next proposition we achieve the first step of the classification. 

Proposition 4.7. Let I C S be a monomial ideal. The following conditions are 
equivalent: 

(1) there exist a tree G and a map ^ : Q ^ E such that I = I{G, (f)). 

(2) S/I is a 2-dimensional Cohen-Macaulay ring with minimal multiplicity. 

Proof. First wc show that every ideal of type /(G, 0) defines a Cohen-Macaulay, 
2-dimensional ring with minimal multiplicity. We proceed by induction on the 
cardinality of Q. If Q is empty, then the ideal I is 2-dimensional Cohen-Macaulay 
with minimal multiplicity by Lemma 4.1. Now assume Q is not empty and pick 
q G Q. By construction /(G, </>) : (9) is generated by QLiV\(j){q) and /(G, </))-!- (9) = 
I{G,(j)') + (9) where (j)' is the restriction oi (j) to Q' = Q \ {9}. By induction we 



10 



ALDO CONCA, EMANUELA DE NEGRI, MARIA EVELINA ROSSI 



know that I{G, 0') C K[V, Q'] is 2-dimensional Cohen-Macaulay with minimal 
multiphcity. The short exact sequence 

^ K[V,Q]/I{G,cP) : (g)(-l) ^ K[V,Q]/I{G,c/,) ^ K[V,Q']/I{G,ct>') ^ 

shows that /(G, (/)) is 2-dimensional with minimal multiplicity and K[V, Q]/I{G, (/>) 
is Cohen-Macaulay since both K[V,Q]/I{G,(I)) : (g) and K[V,Q']/I{G,cf)') are 2- 
dimensional and Cohen-Macaulay. 

We show now that every 2-dimensional Cohen-Macaulay monomial ideal / with 
minimal multiplicity is of the form J(G, (/>). Let Q be the set of variables whose 
square is in / and V the remaining variables. We argue by induction on the cardi- 
nality of Q. If Q is empty, then / is square- free and wc know that / is associated 
to a tree. If Q is not empty, let g G Q. Write I + (q) = J + {q) with J a monomial 
ideal not involving the variable q. By Lemma 4.3 we know that J C K[V, Q \ {q}] 
is 2-dimensional Cohcn-Macanlay with minimal multiplicity. Therefore there ex- 
ists a tree G with vertices V and edges E, and a map 4>' : Q\ {q} ^ E so that 
J = J(G, (f)'). On the other hand I = J + q{I : q) and by Corollary 4.4 there are 
x,y € V so that I : (q) = {QUV \ {x, y}) with xy ^ I. Hence {x, y} belongs to E 
and we extend 0' to Q by sending q to {x, y}. Call (j) the resulting map (j) : Q ^ E. 
By construction, 7(G, (j)) = I. □ 

Now we come to the second step of our classification: describe the Cohen- 
Macaulay monomial initial ideals of P. Let / be a monomial Cohen-Macaulay 
initial ideal of P. Since P is 2-dimensional with a short /i-vector then also / is so. 
By what we have seen above, there exist G and (j) so that / = /(G, (j)). We want to 
describe which pairs (G, (j)) arise in this way. 

Lemma 4.8. Let I he a monomial initial ideal of P generated in degree 2. 

(1) For every v, < v < 2d, there exists exactly one monomial titj such that 
i+ j = V and titj ^ /. In particular, t^ a,nd t"^ are not in I. 

(2) Let 0<i<j<k<d. Assume that and t\ are not in I. Then 
titk G /. 

(3) Let 0<i<j<k<d. Assume that tf ^ I and tgtj ^ I for every s with 
i < s < j. Then titk € 

Proof. (1) By definition, K[to, ■ ■ ■ ,td]/P is bigraded by setting deg{ti) = {d — i,i) 
and 1-dimensional in each bi-homogeneous component. Therefore also the ring 
K[to, ■ ■ ■ ,td]/I is bigraded and 1-dimensional in each bi-homogeneous component. 
This proves the assertion. 

(2) Since t^'Hl'' - t)~' e P we have that either t'l~H{~' or t^"' belongs to 
/. If t]-' belongs to J, since / is generated in degree 2, then i| belongs to /, 
a contradiction. So we have t^~-'t-l~^ € /. Since tf and t^ are not in / we may 
conclude that titk € /. 

(3) We show that there exist a positive integer a and i < s < j so that t^tk—tsfj S 
P. Then since, by assumption, the factors of degree 2 of tsf^ are not in J, we have 
that a factor of degree 2 of f^tk is in 7. Since ^ /, it follows that titk € /. To 
show that a and s as above exist, note that the condition t^tk — tst"- G P translates 
into s = fc — a{j — i). So we have to show that there exists a positive integer a such 
that 

i<k-a{j -i)< j, 
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equivalently 



k-j 



- <a< 



k — i 



3 



3 - « 



But this interval has length 1 and so it contains an integer which is positive since 



The matrix appearing in the following theorem is defined in Section 2. 

Theorem 4.9. Let I he a monomial ideal ofK[to, . . . ,td]- The following conditions 
are equivalent: 

(1) There exists a sequence = io < ii < i2 ■ ■ ■ < ik = d such that I{G, (f) = I 
where V = {fio,fii, . . . Q = {to, ■ ■ ■ itd}\V , G is the tree (a line) with 
vertex set V and with edge set E = {{i?,, , ii^+i} : < j < A; — 1} and the 
map (j) : Q ^ E sends ts to {ti^ , ti.^-^ } where ij < s < ij+i ■ 

(2) There exists a sequence = io < ii < i2 ■ ■ ■ < ik = d such that I is 
generated by 

(i) the main diagonals ty-itr of the 2-minors of the matrix T4 with column 
indices v, r such that v < ij < r for some j, 

(ii) the anti- diagonals t^tr-i of the 2-minors of the matrix T4 with column 

indices v, r such that ij < v < r < ij+i for some j . 

(3) I is a Cohen- Macaulay initial ideal of P. 

Proof. To prove that (1) and (2) are equivalent is just a direct check. To prove 
that (1) and (2) imply (3), it is enough to describe a term order r such that 
in^(P) = I{G, (j)). Indeed, the inclusion inT-(P) I) I{G, (f)) is enough because the two 
ideals have the same Hilbert function. To do so consider a vector b= (&i, 62, . . . , 6^) 
such that br > by if V < ij < r for some j and by > br if ij < v < r < ij+i for 
some j. In Remark 4.10 we will show a canonical way to construct such a vector. 
Define a = (ao, ai, . . . , a^) by setting oq = and = Y^^j=i ^j- Consider a term 
order r refining (no matter how) the order defined by the vector a. We claim that 
the initial term with respect to r of the minor with column indices v,r {v < r) of 
the matrix T^ is the one prescribed by (2). The minor with those column indices 
weights with respect to a of the two terms are a^_i + ar 
and Oy + a^-i. Hence Oy^i + > a„ + a^-i iff &r > by and a„_i + < a„ + a^-i 
iff br < by. Therefore, by construction, the initial forms of the minors of with 
respect to a are exactly the monomials prescribed by (2). 

Wc prove now that (3) implies (1). Assume that / is a Cohen-Macaulay initial 
ideal of P. Then / has regularity 2, in particular is generated by elements of degree 
2. Set V = {ti-.tf ^ 1} and Q = {ti\tf& /}. We know by Lemma 4.8(1) that to 
and td arc in V . So wc may write V = , , . . . , } with = io < * 1 < «2 • • • < 
ik = d. Since / is 2-dimensional Cohen-Macaulay with minimal multiplicity, it has 
the form I = I{G', (j)'). We prove that G' = G and (j)' = (j) where G and (j) are those 
described in (1). Note that, by Lemma 4.8(2), wc have that tij^i^^ G / whenever 
r — 11 > 1 so that {ty,tr} is not an edge of G' . This implies that the underlying tree 
G' is exactly the line G. It remains to prove that (p = (j)'. In other words, we have to 
prove that for every tj G Q, say < j < ?',.+!, one has tjti^ ^ I and tjti^,^^ ^ /. By 
contradiction, let j be the smallest element of Q that does not satisfy the required 
condition, say ir < j < ir+i- Now we claim the following: 

Claim If < w < r and q> j then ti^ tg G I. 



i < j < k. 



□ 
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To prove the claim note that, by the choice of j, we know that tsU^^-^ ^ I for 
every z„ < s < iv+i and iy+i < ir < j- Therefore we may apply Lemma 4.8(3) to 
the indices iy,iy+i,q and we conclude that ti^tq G /. 

In particular, for q = j the claim says that ti^tj G / for every v < r. So (p'itj) 
must be an edge of the form with u > r. It follows that U^tj G I. But, 

according to Lemma 4.8(1), there exists (exactly one, but we do not need this) a 
monomial tatb (say a < b) such that a + b = ir + j and tatb ^ I- We distinguish 
now three cases: 

Case 1) ir < a and b < j, so that a and b are both in Q. A contradiction (the 
square of Q is contained in /). 

Case 2) a < ir, b > j and a G V. The claim above says that taU G I. A 

contradiction. 

Case 3) a < ir, b > j and a G Q . Say in < a < iu+i- By induction we know 
that {ty : tyta /} = {ii„,ij„+i} and so b > j > ir > iu+i- Therefore tah G I. A 
contradiction. 

This concludes the proof. □ 

Remark 4.10. Given = io < ii < i2 ■ ■ ■ < ik = d, in the proof of Theorem 4-9 
we have used a vector b = (6i, 62, • ■ • , &d) G Q>g with the property that br > 6„ if 
V < ij < r for some j and by > br if ij < v < r < ij+i for some j. Of course there 
are many vectors with that property. But there is just one "permutation" vector (i.e. 
its entries are the number 1,. . . ,d permuted in some way) with that property. It 
arises as following: for j = 1, . . . , k consider the vector' cj = (ij ,ij — 1, . . . , ij-i + 1) 
and define the vector b to be the concatenation of ci,C2 ■ . ■ ,Ck. 

The following theorem summarizes what we have proved so far. 

Theorem 4.11. (1) The ideal P has exactly 2'^~^ distinct Cohen-Macaulay 

monomial initial ideals. 
(2 ) They are in bijective correspondence with the sequences = io < ii < ■ ■ ■ < 
ik = d, i.e. with their radical. 

(3) Each of them can be obtained with a term order associated to a vector 
a — (ao, ai, . . . , a^) G N'^^^ with — ao < ai < ■ ■ ■ < ad- 

(4) Each of them is obtained by taking the appropriate initial terms of the 2- 
minors of the matrix T4. 

(5) The reduced Grobner basis of P giving the Cohen-Macaulay initial ideal 
corresponding to the sequence = io < ii < i2 ■ ■ ■ < ik = d is the set of 
polynomials 

tstr t^^tg-^r—i^ if 2ty ^ S -\- r ty -\- ty.^^ 

tstr ^i^+i^s+r— it>+i ^/ '^v ~t~ ^v+1 ^ S -|- T ^ 2iy_^_i 

where the initial terms are underlined. 

Definition 4.12. For every sequence i = {io, ii,. ■ ■ ,ik) with Q = io < ii < ■ ■ ■ < 

ik = dwc denote by C(i) the open cone in Q>o^ of the points (ao, ■ ■ ■ , o-d) satisfying 
the inequalities 

ttg + Or > + as+r-i„ if 2i„ < s + r < 

as-\-ar> ai„_^i + ag+r-iv+i if iv + iv+i < s + r < 2i^+i, 
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and by C(i) the corresponding closed cone, that is, the subset of Q>o^ described 
by the inequahties above where > is replaced throughout by >. 

We are ready to state and prove the main theorem of this section. 

Theorem 4.13. Let a e Q>o^- Then ina(P) is Cohen-Macaulay if and only if 
in(j(P) has a Cohen-Macaulay initial monomial ideal. In other words, 

{a e Q>'^^ : ina(P) is Cohen-Macaulay} = Ui C(i) 

where the union is extended to the set of the 2"^"^ sequences i = (0 = io < ii < 
■■■ <ik=d). 

Proof. First we prove the inclusion 3. Let a G C(i). To see that ina(P) is Cohen- 
Macaulay it is enough to prove that it has a Cohen-Macaulay initial ideal. Just 
take a' in the open cone C(i) and check that ina'(ina(P)) = ina'(P). This is easy 
since it is enough to check that ina'(ina(P)) I) ina/(P). 

In order to prove the opposite inclusion, let a G Q>V be such that ina(P) is 
Cohen-Macaulay. We have to show that a G C(i) for some i. We know already 
that if ina(P) is monomial then a G C{i) where i is the sequence of the indices i 
such that no power of ti belongs to ina(P). So we are left with the case ina(P) 
is non-monomial. To treat this case we first note that, without loss of generality, 
we may assume that a = (ao, . . . , a^) with G N, oq = 0, and < fli+i. This is 
because cleaning denominators and adding to a multiples of the vectors (1, . . . , 1) 
and (0, 1, 2, . . . , rf) do not change ino(P) nor the membership in the cones. Then 
we may associate to a a lex-segment ideal L in R = K[x, y] as described in Section 
3. We compute the deviation V{L) of L in terms of the ttj's. It is well-know, see for 
instance [DTVVW], that the multiplicity eo{L) of L is twice the area of the region 
\ New(L) where New(i) is the Newton polytope of L, i.e. the convex hull of 
the set of elements (o, 6) G such that x°'y'' G L. To determine eo{L) we describe 
the vertices of New(L). The generators of L are the elements x'^~^y°'*. Set io = 
and assume that it < d is already defined. Then we set 



The procedure stops when we have reached, say after k steps, ik ~ d. By construc- 
tion the points {d—c, Oc) with c G {io,i\, . . . ,ik} are the vertices of New(i). Taking 
into account that twice the area of the triangle with vertices (0, 0), (d — it, Oj,), {d — 



m = min{(aj - aij/(j - it) : j = it + 1, ■ ■ . 



d) 



and 



it+i = max{j : it + ^ < j < d and {oj — Oi^)/ {j — it) = rn}. 



H+i,ait+i) is 



(d-it) - ai^{d-it+i) 



and that ao = 0, io = we obtain 



For j = 



fc-i 

eo(i) = ao(ii - io) + ^ a^^ {it+i - it-i) + {ik - ik-i)- 
t=i 

,2d set aj = minjos -\- ar : s -\-r = j} and 




if 2it <j<it + it+i 
if it -\- it+i <j< 2it+i 
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Since dimif(i?/i) — X^iLo '^^ ^^'^ diniK (i?/L^) = X]i=o '^^ ^® have 
y(X) = eo(L)-E-=o«^ + 2Eto«» = 
eo{L) - E-f A + 2 Eto «i + E?=o(A - "0 = 

where 

fe-l 2d d 

Z = ao(n - «o) + ^ flit («t+i - it-i) + Oij, {ik - ik-i) - ^ A + 2 ^ o,. 

t=l 1=0 i=0 

We claim that Z = identically as a linear form in the aj's. This can be checked 

by direct inspection. That Z = follows also from the fact that Z, as a linear 
function in the a^'s, computes the deviation V(H) where H is any lex-segment 
with associated vector a in the cone C(i). Since every such lex-segment ideal has a 
Cohen-Macaulay associated graded ring, we have V{H) = 0. Therefore Z vanishes 
when evaluated at the points of C(i) fl {a G N''+^ : = ao < ai < • • • < a^} and so 
it is identically. Summing up, 

2d 

V{L) = ^(A - ai). 

i=0 

Now, by assumption ina(P) is Cohen-Macaulay, thus by Proposition 3.9 gr^(i?) 

is Cohen-Macaulay and by Theorem 3.2 V{L) = 0. Since f3i > ai for every i, it 
follows that (3i = ai for every i which in turns implies that a € C(i). □ 

RerriEirk 4.14. Let a= (ao, . . . , Ud) be the veetor assoeiated to a lex-segment ideal 
L. Denote by Y the convex hull of : .r'?/ e L}, by V the set of the vertices 

of Y and by V the set of the elements (d — i,ai) belonging to the lower boundary 
ofY. Clearly V C V' . Assume that gr^(i?) is Cohen-Macaulay. The proof above 
shows that a € C(i) where {{d — j, aj) : j G 1} = V. The same argument shows also 
that a e C(i) for every i such that V C {(d — j, aj) : j € i} C V'. In particular, a 
belongs to 2" of the cones C(i) where u = #y — 

The next example illustrates the remark above. 

Example 4.15. Let a = (0,2,4,03,04,05) with 

4 < 03 < 04 < 05, 03 > 4 + (05 - 4)/3, 04 > 4 + 2(05 - 4)/3. 

Then V = {(5,0), (3,4), (0,05)} and V = V Li {(4,2)}. By th e remark above we 
have that if ino(P) is Cohen-Macaulay then o € C(i) n C(j) with i = (0,1,2,5) 
and j = (0,2,5). In this case the Cohen-Macaulay property is equivalent to the 
inequalities 

014 > as + 2, 05 > 04 -|- 2, 203 > 04 -|- 4, 204 > 03 -|- 05. 
Definition 4.16. Let a G Sd he a permutation. We may associate to a a cone 

Ca = {a€ Qg,^ : 6^-1(1) < • • • < b^-i^a)} 
where hi = ai — Oj-i. We call Ca the permutation cone associated to a. 
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Remark 4.17. As shown in the proof of Theorem 4-9 and Remark 4-10 each cone 
C(i) contains a specific permutation cone Ca- The permutations involved in the 
construction are indeed permutations avoiding the patterns "231" and "312". More 
precisely, there is a bijective correspondence between the permutations a G Sd avoid- 
ing the patterns "231" and "312" and the cones C(i) so that C(i) 3 Ca- However, 
as we will see, the inclusion C C(i) can be strict in general. The study of per- 
mutation patterns is an important subject in combinatorics, see for instance [W] . 

The following example illustrates Theorem 4.11. 

Example 4.18. Suppose d = 6 and take the sequence i = (io = 0, ii =3, i2 = 
4, ^3 = 6). The corresponding Cohen-Macaulay initial ideal / of P is obtained by 
dividing the matrix Tg in blocks (from column i„ + 1 to iy+i) 

rp _ f to ti t2 I is I ti t5 \ 
\ ti t2 ^3 I ^4 I is te J 

and then taking anti-diagonals of minors whose columns belong to the same block, 

ti, t\t2,t\, t\, 

and main diagonals from minors whose columns belong to different blocks 

toti, tots, tot^jtit^, tits, ilie, ^2^4, ^2^5) ^2^6) tsts, t^to- 

The ideal / is the initial ideal of P with respect to every term order refining 
the weight a = (0, 3, 5, 6, 10, 16, 21) obtained from the "permutation" vector a = 
(3, 2, 1|4|6, 5) e Sq by setting ao = and = Y^^^i <7j. With respect to this term 
order the 2-minors of Tg are a Grobner basis of P but not the reduced Grobner 
basis. The corresponding reduced Grobner basis is 

ti — tot2, tlt2 — tots, t2 — tits, totj — tits tots — ^2^3; 
tlt4 — t2ts, tpte — ^3, tits — ^3, ^2^4 ~ ^3; tite — tstj, 

t2ts — tstA, t2te — ti, tsts — ti, tstp — tjts, ts — tite- 

So for every vector a = (ao,ai, . . . ,ae) G Q>o satisfying the following system of 
linear inequalities 

2ai > ao + a2* ai + 02 > ao + 2a2 > ai + az* oq + 04 > ai + as* 
cio + as > ^2 + as ai + 04 > 02 + as ao + ae > 2a3 ai + 05 > 2a3 
a2 + a4 > 2a3 ai + ae > as + 04 02 + 05 > a3 + 04 02 + ae > 2a4 
as + a5 > 2a4 03 + > 04 + as* 2as > a4 + qq* 

we have ina(P) — I. The 15 linear homogeneous inequalities above define the open 
Cohen-Macaulay cone C(i). The description is however far from being minimal. 
The inequalities marked with the star * are indeed sufficient to describe C(i). In 
terms of 6j = a^ — a^^i the inequalities can be described by 63 < 62 < &i < 64 < 
&6 <bs, that is, C(i) = C^. 

Remark 4.19. (1) There exist Cohen-Macaulay ideals of dimension 2 with 
minimal multiplicity and without Cohen-Macaulay initial monomial ideals 
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in the given coordinates. For instance, let J be the ideal of K[to, . . . ,1^] 
generated by the 2-minors of the matrix 

( to t2 ti-to \ 

\ti ts ti+to )■ 

Then J has the expected codimension and hence it is 2- dimensional Cohen- 
Macaulay with minimal multiplicity. No monomial initial ideal of J is 
quadratic since the degree 2 part of every m,onorn,ial initial ideal has codi- 
mension 2. Hence no monomial initial ideal of J is Cohen-Macaulay. This 
example shows that Theorem 4-13 does not hold for 2-dimensional binomial 
Cohen-Macaulay ideals with minimal multiplicity. 

(2) in<j(P) can be monomial, quadratic and non- Cohen-Macaulay. For example, 
for d = 4 the ideal I = f2i3, ii^a, *o^4; ^0*3; *i) *s a non- Cohen-Macaulay 
(indeed non-pure) monomial initial ideal of P. The corresponding cone is 
described in terms of bi = ai — a,_i by the inequalities 63 > 6i > 62 > ^4 
and &3 + 64 > 61 + &2 • 

(3) ina(P) can be quadratic with linear 1-syzygies and not Cohen-Macaulay. 
For instance, with d = 7 the ideal generated by 

^25 ^45 ^6' ^1^2, tt)t4, ttyt^, tit4, ^0^6) ^1^5) ^2^4) ^0^7) ^1^6) ^3^41 
titr, t2te, t^tQ, t-^t-j, titQ, t\-\-tf)t2, —^4*5 + ^2^7) — ^5^6 + ^4^7 

is an initial ideal of P with linear 1-syzygies and a non-linear 2-syzygy. 

(4) We do not know an example as the one in (3) if we further assume that 
ina(P) is a monomial ideal. Note however that 2-dimensional non- Cohen- 
Macaulay quadratic monomial ideals with a short h-vector and linear 1- 
syzygies exist, for example {titi,tit^,tQt2,t2t5,tQts,t2,t2ti,t2ti,toti,tit^). 

Remark 4.20. As Rekha Thomas pointed out to us, one can ded/ace from, results in 
[HT, OT] that P has exactly one Cohen-Macaulay monomial initial ideal for each 
regular triangulation of the underlying point configuration A. In [HT, Theorem 
5.5(ii)] it is proved that for every regular triangulation of A there exists exactly one 
initial ideal having no embedded primes ( they are called Gomory initial ideals in the 
paper). In [OT] it is proved that every Gomory initial ideal coming from a A-normal 
configuration is Cohen-Macaulay. Since every triangulation of A is A-normal, one 
can conclude that the Gomory ideals of P are indeed Cohen-Macaulay. Hence these 
results imply that P has exactly 2'^~^ Cohen-Macaulay monomial initial ideals. 

5. Contracted ideals whose associated graded ring is 

Cohen-Macaulay 

In this section we use the results of Section 4 to solve the problem (2) men- 
tioned in the introduction. Since the ideal P is homogeneous with respect to the 
vectors (1,1,..., 1) and (0, 1,2, ... ,d) of Q''+^ each cone of the Grobner fan of P 
is determined by its intersection with 

Wd = {{ao,ai,...,ad) G N''+^ : = ao < ai < • • • < aa}. 

As explained in Section 3, Wd parametrizes the lex-segment ideals of initial degree 
d. For a given d € N, d > we set 

CMd = {ae Q>"|^^ : ina(P) is Cohen-Macaulay} 
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the "Cohen-Macaulay region" of the Grobner fan of P. According to 4.13 we have 

CMd = UiC(i) 
where the union is extended to all the 2"^"^ sequences 

i = {0 = io < h < ■ ■ ■ < ik = d). 

Theorem 5.1. Let d\,. . . ,ds he positive integers and a\,...,as he vectors such 

that ai G Wdi ■ Let £i, . . . , (g, z be linear forms in R = K[x,y] such thai each pair of 
them is linearly independent. For every i = 1, . . . ,s consider the lex-segment ideals 
Li associated to with respect to ii, z, that is, Li = {if*~-'z'^*^ : j = 0, . . . ,di). Set 
L = Li ■ ■ ■ Lg. We have: 

(1) / is contracted and every homogeneous contracted ideal in R = K[x,y\ 
arises in this way. 

(2) grj(i?) ^5 Cohen-Macaulay iff e CM^. for all i = 1, . . . ,s. 

Proof. (1) is a restatement of Zariski's factorization theorem for contracted ideals. 
Statement (2) follows from Theorem 3.3, Proposition 3.9 and Theorem 4.13. □ 

Theorem 5.1 can be generalized as follows. 

Theorem 5.2. Let I C K[x,y] be a monomial ideal (not necessarily contracted) 
and leta = {ao,. . . , a^) be its associated sequence. Then grj{R) is Cohen-Macaulay 
if and only ifaG CM4. 

Proof. If a is strictly increasing, then / is a lex-segment ideal. Hence I is contracted 
and the statement is a special case of Theorem 5.1. If a is not strictly increasing, 
then we set a' = a + (0, 1, . . . , d) and let L be the monomial ideal associated to a'. 
Since a' is strictly increasing, L is a lex-segment ideal. The cones C(i) arc described 
by inequalities that are homogeneous with respect to {0,1, ... ,d). Therefore a 
belongs to CMd if and only if a' does it. By construction, 7 is the quadratic 
transform of the contracted ideal L in the sense of [CDJR, Sect. 3]. Further we 
know that depth grj- (ii) = depth gr^ (i?) , [CDJR, Thm.3.12]. Summing up, we 
have: gy:j{R) is Cohen-Macaulay iff gr^(i?) is Cohen-Macaulay iff a' e CMd iff 
a e CMd. □ 

Remark 5.3. (1) In K[x,y] denote by C the class of contracted ideals, by Ci 
the class of the ideals in C with Cohen-Macaulay associated graded, ring 
and by C2 the class of integrally closed ideals. We have C D Ci D C2. 
One knows that C and C2 are closed under product. On the other hand 
Ci is not: the lex-segment ideals associated to the sequences (0, 4, 6, 7) and 
(0, 2) belong to Ci and their product does not. However, Ci is closed under 
powers: if I G Ci then J*^ G C\. This can be seen, for instance, by looking 
at the Hubert function of I. Furthermore we will show in Section 7 that a 
certain subset of C\ is closed under product. 
(2) For a lex-segment ideal L in K[x,y\ we have seen that gr^(i?) and F{L) 
have the same depth. We believe that gVj{R) and F{I) have the same depth 
for every contracted ideal I. In [DRV, Thm.3.7, Cor. 3. 8] D'Cruz, Raghavan 
and Verma proved, th,a,t the Cohen- Macaulayness of gTj{R) is equivalent to 
that of F{I). Note however that for a monomial ideal I the rings g^i{R) 
and F{T) might have different depth. For instance, for the ideal I associated 
to (0,2,2,3) one has depthgrj(i?) = 1 and depthF(7) = 2. 
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Remark 5.4. Two of the cones of the Cohen- Macaulay region CMd are special as 
they correspond to opposite extreme selections: 

(1) //i = (0, 1, 2, . . . , d), then the closed cone C{\) is described by the inequality 
system 

Qi + a-j > au + ay 

with u = [{i + j)/2\, V = \{i +i)/2 for every i,j or, equivalently, by 

h+i > h 

for every i = 1, . . . ,d— 1. In other words, C(i) equals its permutation cone 

Cid, where id € Sd is the identity permutation. In this case the initial 
ideal of P is {titj : j — i > 1) and it can be realized by the lex-order with 
to < t\ < ■ ■ ■ < td or by the lex-order with to > t\ > ■ ■ ■ > td- This is the 
only radical monomial initial ideal of P. The points in Wdr\C{i) correspond 
to integrally closed lex-segment ideals. Indeed, they are the products of d 
complete intersections of type (a;,y"). 

(2) // i = (0, d) then the closed cone C(i) is described by inequality system 

ai + aj >ao + o,+j 

ifi+j < d and 

Qi + aj > ad + Oi+j^d 

if i + j ^ d. It can be realized by the revlex order with to < ti < ■ ■ ■ < 
td or by the revlex order with to > ti > ■ ■ ■ > td- The corresponding 
initial ideal of P is (ti, . . . The lex-segment ideals L belonging to 

the cone are characterized by the fact that = {x'^,y'^'')L, that is, they 
are exactly the lex-segment ideals with a monomial minimal reduction and 
reduction number 1 . It is not difficult to show that the simple homogeneous 
integrally closed ideals of K[x,y] are exactly the ideals of the form {x'^,y'^) 
with GCD(d, c) = 1. In other words, C(i) contains (the exponent vectors of) 
all the simple integrally closed ideals of order d. The associated permutation 
cone is Ca with cr = (d, d — 1, . . . , 1). For d < 3 one has C(i) = C^- For 
d = 4 one has C(i) D and C(i) = C^uC^ with r = (4, 2, 3, 1). For 
d > 4 the cone C(i) is not the union of the closure of the permutation 
cones it contains. Ford = 5, for example, the cone C(i) is described by the 
inequalities 

bi>b^>b5 within 2/6,4:, 6i + 62 > 63 + 64, 62 + 63 > &4 + &5 

and hence it intersects but it does not contain the cone associated with the 
permutation (5, 2, 4, 3, 1). 

(3) Apart from the example discussed in (1), the other Cohen- Macaulay mono- 
mial initial ideals of P arising from lex orders are exactly those associated 
to sequences i = (0, 1, . . . , j , . . . , rf) for some < j < d. Apart from the ex- 
ample discussed in (2), the other Cohen- Macaulay monomial initial ideals 
of P arising from revlex orders are exactly those associated to sequences 
i = (0, J, d) for some < j < d. Therefore, starting from, d = 5, there are 
Cohen- Macaulay monomial initial ideals of P not coming from, lex or revlex 
orders. For instance, the initial ideal associated to i — (0, 1, 4, 5) is such an 
example. 
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6. Describing the Hilbert series of gr^(-R) 

Let L be a lex-segment ideal in R — K[x, y] with associated a-sequence a = 
{ao,ai,. . . , ad). We have seen in the proof of Theorem 4.13 that the multiplicity 
eo(i) can be expressed as a linear function in the Oi's. In terms of initial ideals of 
P, that assertion can be rephrased as follows: let / be a monomial initial ideal of 
P and let C/ be the corresponding closed cone in the Grobner fan of P 

Ci = {a& Q^V ■■ inr(in„(P)) = /} 

where r is a given term order such that in,- (P) = I. Let i = (0 = io < ii < • • • < 

ik = d) the set of the integers < j < d such that tj ^ \fl. Then \fl = {tj : j ^ 
i) + {ti^ti^ : r — V > 1). Consider the following hnear form in Z[Ao, . . . , A^] 

k-l 

el = AQ{h -io) + ^Ai^{it+i - U-i) + Ai^{ik - ik-i) 

t=i 

where the Ai are variables. For every lex-segment ideal L with associated sequence 
a belonging to C/ one has that eo{L) is equal to Bq evaluated at A = a. 

So the "same" formula holds in all the cones of the Grobner fan associated 
with the same radical, i.e. in all the cones whose union form a maximal cone of 
the secondary fan [St, pag.71]. We establish now similar formulas for the Hilbert 
function H^{L,k) and the h-polynomial of grj^{R). 

To this end, consider S = K[tQ, t\,. . . ,tii\ equipped with its natural Z'^+^-graded 
structure. The quotient S/I is Z'^+^-graded and we denote by Hs/i{t) its Z''+^ 
graded Hilbert series, namely 

Hs/iit) = dim[5/7]„i« =J2*" 

where t" = t^" ■ ■ ■ t'^'' . The key observation is contained in the following lemma. 

Lemma 6.1. Let L be a lex-segment ideal with associated vector a belonging to C/. 
ForkeN set Mk{I) = {a e N''+^ --t" ^I, \a\ = k}. Denote byY,Mk{I) the sum 
of the vectors in Mk{I). By construction J2^k{I) € N''+^ and 

H\L,k-l) = a-J2Mk{I) 

for all k. 

Proof. Set Ck = a ■ J2^k{I)- Writing t" as tj^ ■■■tj\, we may rewrite Ck as 
the sum a^j^ -!-••• + a^,, over all monomials tj-^^ ■ ■ ■ tj^ ^ I. By construction -I- 

■■■ + aj^ = min{aji + ai^ ^ + a^^ : ii + 12 -\ + ik = ji + J2 H + jk} 

if and only if tj^ ■ ■ ■ tj^ ^ I. Therefore Ck is the sum over all t;, < u < kd of 

minjaij + H h flj^ : ii + 12 -\ \-ik = v}. But this is exactly H^{L, k — 1), 

see Lemma 3.5. □ 

In terms of Hilbert series Lemma 6.1 can be rewritten as in the following lemma. 

Lemma 6.2. Let L be a monomial ideal with associated sequence a belonging to 
Ci. Then 

Hl{z) = a-VHs/i{t)u=z 
where V = {d/dto, • • • , d/dtd) is the gradient operator. 
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Remark 6.3. (1) The series Hs/i{t) is rational and it can be described in 
terms of the multigraded Betti numbers f3i,a{S/I) = dimif Torf (5/7, : 

(2) A rational expression of Hg^jit) can he computed also from a Stanley de- 
composition of S/I. For a monomial ideal I a Stanley decomposition of 
S/I is a finite set of pairs (u, r) where a G N'^+^ and r C {0, . . . ,d} 
which induces a decomposition 

^11= f'Kiti-.i&T] 

as a K-vector space. Stanley decompositions always exist but they are far 

from being unique. There are algorithms to compute them, see [MS] for 
more. For every Stanley decomposition of S/I clearly one has: 

Combining Lemma 6.1, Remark 6.3 with Lemma 6.2 we obtain the following 
result. 

Corollary 6.4. For every cone Cj and for a monomial ideal L whose associated 
sequence a belongs to Cj we have 

where the (3i^a{S/I) are the multigraded Betti numbers of S/T Moreover 

(<j,r)en ' 

where SI is a Stanley decomposition of S/I and where we have identified the subset 
T with the corresponding 0/1-vector. 

The next proposition summarizes what we have proved so far concerning formulas 

for h^ and related invariants. 

Proposition 6.5. Given a cone Ci of the Grobner fan of P there are polynomials 
e Z[A,z] and Q^,Q{ G Q[A,z] linear in the variables A = Ao,...,Ad and 
without constant term, such that: 

(1) For every monomial ideal L with associated sequence a belonging to Cj 
the polynomial evaluated at A = a equals the h-polynomial of L, 
evaluated at A = a equals the Hilbert polynomial Pl of L, and Q{ evaluated 
at A = a equals the Hilbert polynomial P^ of L. 

(2) /(/, and Q{ can be expressed in terms of the multigraded Betti numbers 
of I. They can also be expressed in terms of a Stanley decomposition of 
S/I. 

(3) In particular, 

h' = \A\{1 + {d- l)z) + A^(-l)- ^/?,.4^/J) '^^~' a, 

i>l a ^> 
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where Pi^a{S/I) are the multigraded BetM numhers of S/I and 

h^ = A- z^'^^'i'^- zf'^"HzT+{l- z)a), 

(<T,r)ea 

where fl is a Stanley decomposition of S/I. Explicit expressions for and 
Q[ can be obtained from that of h^ . 

Similarly one has expressions for the Hilbert coefficients ef as a linear function 
in the variables A. Now we discuss the dependence of the polynomials h^ and Q{ 
on I. 

Proposition 6.6. Let I, J be monomial initial ideals of P. Then 

(1) ei^ei ^ffVI = VJ. 

(2) h' = hJ iff I = J. 

(3) Q{ = Q( iff I and J have the same saturation, equivalently, they coincide 

from a certain degree on. 

Proof Denote by A the vector of variables {Aq, . . . , Ad). We have discussed already 
the fact that the formula for the multiplicity eg identifies and it is identified by the 
radical of /. For statement (2), we have already seen that the coefficient Ck of z'' 
in the series /{I — z)^ is exactly A ■ ^ Affe+i(/). Hence /;/ = /i'' holds if and only 
if A • ^ Affe(/) = A-Y, MkiJ) for aU fc, that is, J2 Mk{I) E ^4 (J) as vectors for 
every k. By virtue of [St, Corollary 2.7], we conclude that h^ = h"^ implies I = J. 
For (3) one just applies the same argument to all large degrees. □ 

For an ideal / of dimension v we denote by 7*°^ the component of dimension v 
of /, that is, the intersection of the primary components of / of dimension v. 

Remark 6.7. Let I, J monomial initial ideals of P. In terms of Mk{I) the condi- 
tionQ' = IS equivalent toJ2MkiI)-EMk-i{I)=EMk{J)-EMk-iiJ)for 
all k >> 0. There is some computational evidence that = could be equivalent 
to P"P = J*°P. This is related with the hypergeometric Grobner fan of P, see [SST, 
Section 3.3]. In particular Example 3.3.7 in [SST] discusses the secondary fan, the 
hypergeometric fan and Grobner fan of P for d = 4. 

7. The big Cohen-Macaulay cone 

Starting from d = 3, the Cohen-Macaulay region CM^ it is not a cone (i.e. it is 
not convex), see Section 8 for examples. However, a bunch of the cones C(i) get 
together to form a big cone. 

Proposition 7.1. Let = UiC(i) where the union is extended to all the sequences 

i = {0 = io < ii < ■ ■ ■ < ik = d} such that iy — iy-i < 2 for all v = 1, . . . , k. Then 
Bd is the closed cone described, in terms of the bi 's, by the inequalities bj < bj+2 
for all j = 1, . . . ,d — 2. 

Proof. Let B' be the cone described by the inequalities bj < bj+2 for all j = 
1, .... d — 2. We have to show that Bd = B' . For the inclusion C, let a G i?d and 
bj = aj — aj-i. Then a G C(i) for a sequence i = {0 = io < ii < ■ ■ ■ < ik = d} 
such that iy — iy-i < 2 for all = 1, . . . , fc. For every j, 1 < j < d— 2, at least one 
among j and j + 1 is in i. We distinguish two cases: 

Case (1) j G i, say j = iy. Then set s = j — 1 and r = j + 2. We have 
2iy < s + r < iy +iv+i and so, by Theorem 4.11 (5), ag+Ur > Ui^ +as+r-iy is one 
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of the defining inequalities of C(i). Explicitly, it says flj-i + aj+2 > % + Cij+i, i-e-, 
bj < bj+2. 

Case (2) j + 1 G i, say j + 1 = Then set s = j — 1 and r = j + 2. We have 
< s + r < 2iy+i and so, by Theorem 4.11 (5) + > aj^^j + as+r-i„+i 
is one of the defining inequalities of C(i). Explicitly, Uj-i + aj+2 > + cij+i, i.e.. 

For the inclusion D, let a S B' and bi = ai — Ui-i. Set t/ = {j : 1 < j < 
d—l:bj > bj+i}. Since 6j < 6j-|-2 for all j, U does not contain pairs of consecutive 
numbers. Set 

1 = {0, 1, . . . , rf} \ [/ = (0 = ^o < • • • < 4 = d). 

Note that for all < r,s < d such that s — r>2 one has bg + bs-i > br+i + br and 
hence 

Us + ttr > as-2 + Olr+2- 

This fact, together with the definition of U, implies that for all < r, s < d one 
has: 

{aj + ttj+i if .s + r = 2j + 1 
2aj ii s + r = 2j and J € i 

Qj-i + aj+i ii s + r = 2j and j 

Using this information one proves directly that a satisfies the inequalities of Theo- 
rem 4.11 (5) defining C(i). □ 

Remark 7.2. (1) The number fd of the cones C(i) appearing in the descrip- 
tion of Bd satisfies the recursion fd = fd-i + fd-2 with /i = 1 and /2 = 2. 
Hence fd is the {d+ l)-th Fibonacci number. 

(2) One also has Bd = UC^ where a G Sd satisfies a{j) < a{j + 2) for j = 
1, . . . ,d — 2. There are {^^d%\) ^^^'^ permutations. 

(3) Indeed, each cone C(i) appearing in the description of Bd is the union 
of permutation cones C^. Precisely, the permutations involved are those 
a G Sd such that a{j) < a{j + 2) for all j = 1, . . . ,d — 2 and such that 
a{j) > + 1) iff j ^ i. The numher of these permutations, say nil), 
is a product of Catalan numbers. Recall that the n-th Catalan number 
is c{n) = (n + 1)~^(^"). Decompose {l,...,rf} \ i as a disjoint union 
^\=i^i where the Vi are of the form {a, a + 2, . . . } and are maximal. Then 
nil) = c{\Vi\)---c{\Vt\). For instance, if i = (0,2,3,5,7,9,10,12,14) then 
{1, . . . , 14} \ i = {1} U {4, 6, 8} U {11, 13} and hence C(i) is the union of 
c(l)c(3)c(2) = 10 permutation cones. 

(4) The family Bd with d is closed under multiplication, that is, if a € Bd 
and a' G Be and c = a ■ a', then c e Bd+e. Set c = (co, ci, . . . , Cd+e)- To 
show that c e Bd+e one has to prove that Cj+2 — Cj+i > cj — Cj-i, that is, 

Cj+2+Cj-i > Cj+i +Cj. 

By definition, Cj+2 = flu + with v + u — j + 2 and Cj_i ~ + a',, 
with w + z = j — 1. Since {v — w) + (u — z) = [v + u) — (w + z) =3 
we may assume that v — w > 2. Then a^ + a^ > a„_2 + 0^+2 and hence 
Cj+2 + Cj_i = a.v + a'.^^ + aw + a'^ > a„_2 + a'u + O'w+2 + a'^ > Cj + Cj+i . 
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8. Examples with small d 

In this section wc describe, for small d, the Grobner fan, the Cohen-Macaulay 
region, and give formulas for the Hilbert series associated to the various cones. For 
simplicity, the cones will be described in terms oi bi, . . . ,bd where bi = ai — ai_i. 

For d = 1, there is no much to say. The ideal P is 0, CMi = Q>q and CMi n 
Wi = {(0,a) G : a > 0}. For d = 2 the Grobner fan has two maximal cones, 
both Cohen-Macaulay. The lex cone C(0, 1, 2) described by b\ < 62 and the revlex 
cone C(0, 2) described by 61 > 62- 

For d = 3 the Grobner fan has 8 maximal cones, 4 of them are Cohen-Macaulay 
and 4 have depth 1. We show below the cones. Each table shows: 

(1) an initial ideal / of P, 

(2) the linear inequalities defining the corresponding cone in the Grobner fan, 

(3) the coefficients of the /i- vector of gr^^ (i?) for the ideal L corresponding to 
points (00,01,02,03) in the cone. 

The expressions of the /(-vectors have been computed using Stanley decompo- 
sitions and the formula in Lemma 6.4. The Stanley decompositions have been 
computed by the algorithm presented in [MS]. Cones (a),(b),(c) and (d) are Cohen- 
Macaulay cones. In particular (a) is the lex cone and (d) is the revlex cone. The 
union of (a),(b) and (c) is the big cone and it is defined by b\ < 63. The 
revlex cone (d) is isolated, it intersects B3 only at b\ = 62 = 63. In particular the 
Cohen-Macaulay region is not a cone. 



(a) (^1^3, io^S: ^0^2), 

bi <b2 < bs 

(ha) 00 + 01-1-02 + 03 

(hi) 0,1+ 02 



(c) m,tot3,tot2), 
bi <b3 < 62, 
(ho) 00 + 01+02 + 03 
{hi) 201-02 + 03 



(b) {ht3,tat3,tl) 

b2 < bi < 63 

(ho) 00 + 01 +02 + 03 

(hi) 00 - 01 + 202 



{d) itltit2,tl), 

bs < b2 < bi, 

(ho) oo + oi + 02 + 03 

(hi) 2ao — oi — 02 + 2o3 



The non-Cohen-Macaulay cones are: 



(e) (t2, ^1^2, ^0^2,^0^3)7 

bs < bi < 62 and 63 + &2 > 26i , 

(ho) Oo + Oi + 02 + 03 

(hi) Oo + oi - 2o2 + 203 

(/l2) -00 + 01+02-03 



(/) (^1^3,^1*2, ti, toil), 

b2 < bs < bi and 61 + 62 < 263, 

(ho) Oo + Oi + 02 + 03 

(hi) 2oo - 2oi + 02 + 03 
(/12) -00 + 01+02-03 



(<?) itih,tit2,tl4), 

b2 < b-ii < bi and 61 + 62 > 263, 
(ho) Oo + oi + 02 + 03 
(hi) 200 - 201 + 02 +03 

(J12) (1 1 — 2(12 + 



(h) (t2,tit2,tot2,ti), 

ba < bi < &2 and 63 + 62 < 26i , 

(ha) Oo + oi + 02 + 03 
(hi) Oo + oi - 2fl2 + 203 

(/■i2) - 2(11 + (I2 
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For d = 4 there arc 42 cones of the Grobner fan, 10 of them have depth 0, 24 have 
depth 1 and 8 are Cohcn-Macaulay. The big Cohen-Macaulay cone is the union 
of 5 of the 8 Cohen-Macaulay cones. The remaining 3 are isolated. The following 
example illustrates Proposition 6.6 and Remark 6.7. The ideals I, J below are 
non-Cohen-Macaulay initial ideals of P. They satisfy = Q'^ and Q{ ^ Qf. 
We display the ideals and the formulas for the coefficients eo, ei, 62 that have been 
computed via Stanley decompositions. 



I 


(^1^3, tit2, tot2, tl, t\ti, t\, t^ti, t2H, 


(eo) 


4ao + 4a4 


(ei) 


3ao — ai — 3a3 + 4a4 


(e2) 


— ao + 2ai — 2a3 + 04 



J 


(^1^3, t\t2, t\, t\,t2tA, t2tz, t\) 


(eo) 


4ao + 4a4 


(ei) 


3ao — ai — 3a3 + 4a4 


(e2) 


02 — 2a3 + 04 



In this case 1*°^ = J^°p = (tit3,t2,tl,tl) as expected by Remark 6.7 and J = 
jsat ^ jsat ^ (^2^^^^g^^2^^^^3^^3^ proved in Proposition 6.6 
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